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It is hard to overestimate the fundamental importance of uncertainty relations in quantum me- 
chanics. In this work, I propose state-independent variance-based uncertainty relations for arbitrary 
observables in both finite and infinite dimensional spaces. We recover the Heisenberg uncertainty 
principle as a special case. By studying examples, we find that the lower bounds provided by our 
new uncertainty relations are optimal or near-optimal. I illustrate the uses of our new uncertainty 
relations by showing that they eliminate one common obstacle in a sequence of well-known works 
in entanglement detection, and thus make these works much easier to access in applications. 
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INTRODUCTION 



Without classical analogue, the uncertainty principle is one of the most fundamental ideas of quantum mechanics, 
and underlies many conceptual differences between classical and quantum theories. Uncertainty relations express the 
fact by rigorous inequalities that non-commuting observables can not be simultaneously measured to arbitrarily high 
precision. They have applications in many areas both inside and outside quantum mechanics, such as entanglement 
detection [ll4ici| , quantum cryptography [ll|. El] , and signal processing 13, 14 j . 



The uncertainty principle is first proposed by Heisenberg, and then formulated by Robertson [15| as 

A^Ai3>i|(vl/|[A,i?]|vI/)|, (1) 

where AA and AB are standard deviations of Hermitian operators A and B. For the position operator x and the 
momentum operator p on the one-dimensional position and momentum space, it becomes AxAp > ^ . 

Robertson's formulation of the uncertainty principle (Eq. ([l}) is not always satisfactory. For example, the lower 
bound is trivial when j^*) happens to give zero expectation on [A, 5], which in finite dimensional spaces is always 
possible. This formulation has also been criticized |16l4lg | on the grounds that the lower bound depends on the state 
1 4'). Sometimes in applications (e.g. Q), what we need as a tool is simply a global (state-independent) lower bound. 

A different approach is to formulate uncertainty relations based on the Shannon entropy. There are entropic 
uncertainty relations first for position and momentum operators on continuous spaces , and then for observables in 
discrete or finite dimensional spaces [H El lis El. See [il] for an overview. Entropic uncertainty relations provide 



lower bounds on the sum of entropies of two or more operators, and have the advantage of being state-independent. 
For example, [l^ proves that 

H{x) + H{p) >l + \mT, (2) 

where H{x) and H{p) denote the Shannon entropies (see definitions below) of the corresponding operators. 

Variance has its own advantages in quantitatively characterizing the spread of a distribution, whose role can not be 
completely replaced by entropy. Thus, it is a fundamental and important problem to find state-independent variance- 
based uncertainty relations (VURs). However, this topic has been rarely investigated, and no nontrivial lower bounds 
on the sum of variances of two or more operators are known in general, even if this formulation of uncertainty relations 
is precisely what people are short of and calling for in some applications (e.g. Q). 

In this work, I propose state-independent VURs. Sec. II derives state-independent lower bounds on the sum of 
variances of two arbitrary operators on finite dimensional spaces. Sec. Ill surveys entropic uncertainty relations, 
which are useful in formulating the main theorems. Sec. IV generalizes previous theories to multi-operator cases 
and continuous spaces, recovering the Heisenberg uncertainty principle AxAp > ^ as a special case. By studying 
examples, we find that the derived lower bounds are optimal or near-optimal. Sec. V illustrates the uses of our 
new VURs by showing that they eliminate one common obstacle in a sequence of well-known works in entanglement 
detection, and thus make these works much easier to access in applications. 



MAIN THEOREMS 



We first restrict our attentions to finite dimensional spaces. Suppose H is an n-dimensional Hilbert space. {|ai)|i = 
1,2, and = l,2,...,ri} are two orthonormal bases of H. Define two Hermitian operators A and B as 

n n 

A = Y,ci^\a^}{a.\, B = J2bj\bj}{b,\, (3) 

i=l 3=1 

where a^, hj £ R are eigenvalues of the operators A and B, respectively. Without loss of generality, assume oi < 02 < 
. . . < a„ and 61 < ^2 < ■ ■ • < &n- 

Given a quantum state \'^) in H, the variance V{A) and the Shannon entropy H{A) of the Hermitian operator A 
are defined respectively as (let pi — \{ai\'^)\'^ for simplicity) 



n 

V{A) = {^A^\^) - = AA\ H{A) = -Y,pdnp,. 

i=l 



(4) 
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Lemma. For any a > 0, 



V{A)>^lHiA)^\nj2< 

\ k=l 



Proof. The basic inequality > 1 + x is obvious for x € R. 

" / p-Q(ai-(*|A|*))" \ " / " 



k=l 



n 

= 1 - aV{A) + H{A) - In^ e'"^"^-^*!'^!*))' (6) 

fc=i 

We pass through the first fine by letting 

X = -a{a, - {^A\^)f -\np,- In^ e-"('^'=-<*l^l*»' (7) 

fc=i 

in the basic inequality. Under the assumption that a > 0, Eq. ([5]) is equivalent to 

i(afe-(*|A|*))" \ 



1 / " 

V{A)>-{H{A)-\nY,^ 

\ k=l 



(8) 



For another Hermitian operator S, we have a similar inequality. We add these two inequalities. 

Theorem 1. Suppose a lower bound C (independent of \^) and provided by entropic uncertainty relations) satisfies 

H{A) + H{B) > C. (9) 

Then, from what has been argued above, the following state-dependent VUR holds for any a > 0. 



/ n n 

V{A) + V{B) >-iC- In^ e-"('^'=-<*l'^l*>)' - In^ < 

V k=l k=l 



>g-a(b,-(*|S|*>)- j ^jQ^ 

k=l 

Theorem 2. State-independent VUR. For any a > 0, 

V{A) + V{B) >-(c- In^ e-"('^'=-<*l^l*»' - In^ e-"('"=-<*l^l*))''j 

V k=l k=l J 

> min Ji (c-lnye-"("'=-^i)'-lnye-"(^'=-^^)' 

/3ie[ai,a,.],/32e[6i,fc„] \ ^ ^ 



ifc-ln max If" e'"'^""-'^'^' \ - \n max If" e'" 



(11) 



The second inequality in the above equation chain is due to ai < {'i>\A\'if) < a„ and bi < {'i'\B\'ii) < &„, because {oi} 
and {bj} are in ascending order. 

Unfortunately, it is not easy to compute the maximal 

max Jy e-"("'=-'^i)' I (12) 

analytically in general cases. However, finding the maximal of a function of one variable on a closed interval turns 
out to be an easy task for numerical computation. 
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BRIEF SURVEY OF ENTROPIC UNCERTAINTY RELATIONS IN FINITE DIMENSIONAL SPACES 



We survey entropic uncertainty relations in finite dimensional spaces, which are useful in formulating Theorem 2. 
For two Hermitian operators A and B, |18j proves 



H{A) + H{B) > -21nc, where c = max \{ai\bj) 



(13) 



Recently, the lower bound is improved by [2^ for c > The following analytical bound is shown for this regime: 

H{A) + H{B) > -(1 + c) In (^-^] - (1 - c) In ( , (14) 



and a slightly better numerical bound is provided for < c < 0.834. 

Two orthonormal bases {|a,i)} and {\bj)} are mutually unbiased bases (MUBs), if |(ai|6j)| — for any 1 < i,j < n. 
A set of orthonormal bases is mutually unbiased if each pair of bases is mutually unbiased. There is a pair of MUBs 
for any dimension n "2^. If n is a prime power, there exists a set of n + 1 MUBs [isj . 

For MUBs, Eq. ^ becomes 

H{A) + H{B) >\nn. (15) 
Suppose {A'^lfc = 1,2,..., m} is a set of m MUBs. [2l| proves that ([•] denotes the floor function) 

H{A^) >mhiK+{K + l)(m- + m - li-^ (^1 + i.^ ^ ^liere K 



k=l ^ 

If n + 1 MUBs exist (e.g. n is a prime power), it becomes 

n+l 



n + m — 1 



Y^H{A^ 



> 



k=l 



n + 1 



In 



n+1 



n + 2 



In 



71 + 2 



(16) 



(17) 



GENERALIZATIONS OF MAIN THEOREMS 



Suppose {A''\l ~ 1,2, ... , m} is a set of m Hermitian operators. The eigenvalues and eigenvectors of A^ are denoted 



a' and |a'), respectively, where i = 1, 2, . . . , n. The multi-operator version of Theorem 2 is 

y"U(A')>- C-Vln max i V e-"^"'''-^)' I , where V il(A') > C, a > 0. 



(18) 



The lower bound in Eq. (|18p is usually not optimal. One reason is that the following inequality is usually strict. 

(19) 



Example 1. The eigenvectors of Pauli matrices are MUBs. Eq. p7)) implies C = 21n2. Let a — 0.597. 

V[a.,) + V{Gy) + V{g,) > 1.7243 
Example 2. The eigenvectors of matrices ao,ai,(72,<^3 



1 0\ , _ _ _ , 

0-10,-1 , — 

/ V 3 y g^^: g2^i / V 3 

are MUBs. Eq. ^ implies C = 41n2. Let a = 1.92. 



6 3*63 

1 e^ 



e B 



6 3 * 6 3 

1 e~^ 




(20) 



(21) 



^U(cri) > 0.9083 



(22) 



i=0 
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Remark. Numerical computation shows that the optimal lower bounds for Examples 1 and 2 are 2 and 1, respec- 
tively. Bounds in Eqs. (pO)) ((22|) are near-optimal. 

Almost everything can be extended to continuous spaces, such as the position and momentum spaces, without 
difficulty. Similar to Eq. ([S]), we have 

V{A) > i (^H{A) - In J°° e-"(''-<*l^l*»'da^ = ^ (^H{A) - In J°° e"''^" da^ ^ 1 (^H{A) + ^ In ^) • (23) 

Theorem 2 becomes a state-independent VUR for Hermitian operators on continuous spaces: 

V(A) + V(B) > - f C + In - V where H{A) + H{B) >C, a > 0. (24) 
a \ TT/ 

In the next example, (the generalized version of) Theorem 2 gives us optimal lower bounds. 
Example 3. Let a = 1. For the position operator x and the momentum operator p, Eq. (j24p becomes 

V{x) + V{p)>l+\mT + \n- = l, (25) 

TT 

where C is provided by Eq. The lower bound can be achieved, and thus is optimal. 

Example 4- We recover the Heisenberg uncertainty principle via a special case of Eq. ([^5)) . Let a = Tre^"'^^'^^. We 
obtain V{x) > ^e^^*^^^"^, which is previously derived in f24|. Similarly, V{p) > ^e'^^^P^~^ . Using Eq. 

V{x)Vip) > j > -. (26) 

APPLICATIONS AND CONCLUSIONS 

The VURs developed in this work are precisely what people are short of and calling for in some applications. For 
example, they eliminate one common obstacle in a sequence of well-known works in entanglement detection. 

Entanglement renders the quantum theory crucially different from the classical theory, and plays a key role in 
quantum information science. Thus, it is a fundamental and important problem to decide whether a given bipartite 
quantum state is entangled. This problem is computationally hard [i^, and lots of efforts have been made [26|. 
Among them, Hofmann and Takeuchi's entanglement criteria [3] (named as the LUR criteria by subsequent articles) are 
famous and powerful, as they are stronger than some other well-known criteria and they are easily implemented 

experimentally @,01- 

In particular, [3| proves that a separable (not entangled) state p satisfies 

Y,yi^^+B^)>UA + UB, (27) 

i 

where At and Bi arc Hermitian operators on the first and the second subspaces, respectively, with Ua and U b given 
by state-independent VURs: 

^ V{A,) > Ua, J2 ^(^■') ^ (28) 

i i 

Hofmann and Takeuchi appreciate the importance of Ua and Ub in formulating their criteria (Sec. II of [3]). 
However, they do not propose a general way of finding Ua or Ub when Ai or Bi are explicitly given, nor do subsequent 
articles, which is the main obstacle for users. The VURs developed in this work (Eq. ([T5| ) provide precisely the 
values of Ua and Ub, which make their results and a sequence of subsequent theories (e.g. [1, Q) much easier to 
access in applications. 

In conclusion, I have proposed variance-based uncertainty relations. I have derived state-independent lower bounds 
on the sum of variances of two or more arbitrary observables in both finite and infinite dimensional spaces, and 
recovered the Heisenberg uncertainty principle as a special case. By studying examples, we have found that the 
derived lower bounds are optimal or close to optimal. I have illustrated the uses of the new uncertainty relations by 
showing that they eliminate one common obstacle in a sequence of well-known works in entanglement detection, and 
thus make these works much easier to access in applications. 
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